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rUflmi Aiw endynents; 

This listing of claitiis will replace all prior versions, and lisiings, of claims in the 
application: 

1. (Original) A method comprising: 

receiving a ranked list of search results IVora a search engine baaed on a search query; and 
estimating a relevance value of a particular search result in the ranked list based on its 

rank and actual relevance values and ranks of at least two others of the search 

results. 

2» (Original) The method of claim 1 wherein said estimating comprises fitting a curve, to 
represent relevance as a function of rank, to the actual relevance values and the ranks of the at 
least two others of the search results. 

3. (Original) The method of claim 2 wherein said estimating lurther comprises evaluating 
the curve at the rank of the particular search result to estimate the relevance value. 

4. (Original) The method ofclaim 3 wherein tfie curve is a line. 

5. (Original) The method ofclaim 1 wherein said estimating comprises detcmiining an 
inleipolation Amction, to represent relevance as a function of rank, for the actual relevatice 
values and the ranks of the at least two others of tlic search results, 

6. (Original) The method ofclaim 5 wherein said estimating further comprises evaluating 
the interpolation fimction at the rank of the particular search result to estimate the relevance 
value. 

7. (Original) The method ofclaim 1 wherein said estimating comprises linearly 
iutcipolating between two actual relevance values whose ranks bracket the rank of the particular 
search result. 
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8. (Original) The method of claim 1 wherein the actual relevance values are supplied by 
the search engine. 

9. (Original) The method of claim 1 wherein the actual relevance values are not supplied 
by the search engine. 

10. (Original) The metliod of claim 9 fiirther comprising: 

detennining a first actual relevance value for a most-ielevant one of the search results; 
and 

detennining a second actual relevance value for a least-relevant one of the search results; 
wherein said estimating comprises linearly intctpolating between the first actual 
relevance value and the second actual relevance value. 

1 1 . (Currently Amended) A method of weighting search results from a search engine 
based on a search query, the method comprising: 

detennining a plurality of categories associated with the search query; 
for each of the categories, detennining an associated category weighting value for tlie 
search engine; 

detennining a first associated relevance value for each of the categories based on the 
search queiy and one or more query tenns associated with the category; and 

determining a search engine weighting value based on the category weighting values and 
the first associated relevance values. 

12. (Original) The method of claim 1 1 further comprising: 

detennining a second associated relevance value for each of the categories by dividing its 
first associated relevance value by a sum of all of the first associated relevance 
values. 



13. (Cunently Amended) The method of claim 12 wherein said detennining the search 
enEme_weighting value comprises detennining the search engine weighting value based on a 
sum, over the categories, of each product of the associated category weighting value and tlie 
second associated relevance value. 
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14. (Original) A method comprising: 

submitting a search query to a plurality of search engines; 

receiving, from each of the plurality of search engines* an associated ranked list of search 
results based on tlie search query; 

^^.^iy^^S^ Pl^.^^"^ values for a plurdlityjof^^^ searqh results based - 

on the search query; 

for at least one of the search results absent the actual relevance value, estimating its 

relevance value based on its rank, and the ranks and the actual relevance values of 
at least two others of the search results; 

determining, for each of the plurality of search engines, an associated weighting value; 

determining, for each of the ranked lists, an associated weighted relevance value for each 
of its search results ba$ed on the estimated relevance value or the actual relevance 
value of the search result and the weighting value associated with the search 
engine that provided the ranked list; 

combining the ranked lists into a single list; and 

sorting the search results m the single list bastsd on the associated weighted relevance 
values. 

15. (Original) The method of claim 1 4 wherein the actual values comprise nomialized^ 
seaTCh-enginc-supplicd relevance values. 

16. (Original) The method of claim 14 wherein said detemiiTiing the associated weighting 
value for a search engine comprises; 

determininfi a plurality of categories associated with the search query; 
determining an associated category seaich engine weighting value for each of the 
categories; 

determining a first associated relevance value for each of the categories based on the 
search query and one or more query terms associated with the category; 

determining a second associated relevance value for each of the categories by dividing 
its first associated relevance value by a sum of all first associated relevance 
values; and 
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detemiim ng tlic associated weighting value based on a sum, over Ihe categories, of each 
product of the associated category search engine weighting value and the second 
associated relevance value* 

17. (Original) The method of claim 14 wherein said estimating comprises: 

fitting a curve, to represent relevance as a ftinction of rank, to the actual relevance values 
and the ranks of the al least two others of the search results; and 

evaluating the curve at the rank of the particular search result to estimate the relevance 
value. 

18. (Original) The method of claim 14 wherein said estimating comprises: 
dclerniining an interpolation function, to represent relevance as a function of rank, for the 

actual relevance values and the ranks of the at least two others of the search 
results; and 

evaluating tlie inteipolation function at the rank of the particular search result to estimate 
the relevance val ue. 

19. (Original) The method of claim 14 wherein the actual relevance values are seaich- 
engine-supplied. 

20. (Original) The method ofchiim 14 wherein the actual relevance values arc not search- 
engine-supplied. 

21 . (Original) An apparatus comprising: 

a computer pn^grammed to perform acts of: 

receiving a ranked Ust of search results from a searcli engine based on a search query; and 
estimating a relevance value of a paiticular search result in the ranked list based on its 

rank and actual relevance values and ranks of at least two others of the search 

results. 

22. (Original) The apparatus of claim 21 wherein said estimating comprises fitting a 
curve, to represent relevance as a function of rank, to the actual relevance values and the ranks of 
the at least two others of the search results. 
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23. (Original) The apparatus of claim 22 wherein said estimating further comprises 
evaluating the curve at the rank of the particular search result to estimate the relevance value, 

24. (Original) The apparatus of claim 23 wherein ihe curve is a line. 

25. (Original) Tlie apparatus oF claim 21 wherein said estimating comprises determining 
an interpolation function, to represent relevance as a function of rank, for the actual relevance 
values and the ranks of the at least two others of the search results. 

26. (Original) The apparatus of claim 25 wherein said estimating further comprises 
evaluating the interpolation function at the rank of the particular search result to estimate the 
relevance value. 

27. (Original) The apparatus of claim 21 wherein said estimating comprises linearly 
interpolating between two actual relevance values whose ranks bracket the rank of the particular 
search result. 

28. (Original) The apparatus of claim 21 wherein the actual relevance values are supplied 
by the search engine. 

29. (Origmal) The apparatus ofclaim 21 wherein the actual relevance values are not 
supplied by the search engine. 

30. (Original) The apparatus orclaim 29 wherein the computer is programmed to pcrfonn 
further acts of: 

determining a first actual relevance value for a most-relevant one of the search results; 
and 

determining a second actual relevance value for a least-relevant one of the search results; 
wherein said estunating compri.ses linearly interpolating between the fir^t actual 
relevance value and the second actual relevance value. 



Page 6 of 20 



3/21/2006 



IJ.S. App.No.:IO/«07,»ll 



PAGE 8/22'RCVDAT3l21/20064:35:19PM [Eastern Standard T^^^^ 



rifiR-21-2006 15:35' From: TOLER, LRRSON & ABEL 512 306 8545 To:USPTO P-S^'ES 



3 1 . (Currently Amended) An apparatus for weighting search results from a search engine 
based on a search query, Ihe jqjparatus comprising: 

a computer programmed to perfonn acts of: 

delennining a plurality of categories associated with the search query; 
for each of the categories, detennining an associated category weighting value for the. 
search engme; 

determining a fu:st associated relevance value for each of the categories based on the 
search query and one or more query terms associated with the category; and 

determining a search engine wei^ting value based on the category weighting values and 
the first associated relevance values. 

32. (Original) The apparatus of claim 3 1 wherein the computer is pmgrammed to perform 
a further act of: 

determining a second associated relevance value for each of the categories by dividing its 
fii-st associated relevance value by a sum of the first associated relevance values. 

33. (Cuirentiy Amended) The apparatus of claim 32 wherein said determining the search 
engine weighting value comprises determining the search en^ ige weighting value based on a 
sum, over the categories, of each product of the associated category weighting value and the 
second associated relevance value. 

34. (Original) An apparatus comprising: 

a computer programmed to perform acts of: 

submitting a search query to a plurality of search engines; 

receiving, from each of tlic plurality of search engmes, an associated ranked hst of search 

results based on the search query; 
receiving a plurality of actual relevance values tor a plurality of the search results based 

on the search query; 

for at least one of the search results absent an actual relevance value^ estimating its 

relevance value based on its and the ranks and the actual relevance values of 
at least two others of the search resiiUs; 

determining, for each of the plurality of search engines, an associated weighting value; 
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detcrmintTig, fur each of the ranked h'sts, mi associated weighted relevance value for each 
of its search results ba.sed on the estimated relevance value or the actual relevance 
value of the search result atid the weighting value associated with the search 
engine that provided the ranked list; 
. combining the ranked Usts into a single-list; and _- - . 

sorting the search results in the single list based on the associated weighted relevance 
values. 

35. (Original) The apparatus of claim 34 wherein the actual values comprise nomialized, 
search-enginc-supplied relevance values. 

36. (Original) The apparatus of claim 34 wherein said detcmiining the associated 
weighting value for a search engine comprises: 

delennining a plurality of categories associated with the search query; 
determining an associated category search engine weighting value for each of the 
categories; 

delermjning a first associated relevance value for each of the categories based on the 
search query and one or more query terms associated with the category; 

determining a second associated relevance value for each of the categories by dividing its 
first associated relevance value by a sum of all first associated relevance values; 
and 

determining the associated weighting value based on a sum, over the categories, of each 
product of the associated category search engine weighting value and the second 
associated relevance value. 



37. (Original) The apparatus of claim 34 wherein said estimating comprises: 

fitting a curve, to represent relevance as a ftmction of rank, to the actual relevance values 

and the rank^ of the at least two others of the search result<%; and 
evaluating the curve at the rank of the particular search result to estimate the relevance 

value. 
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38. (Original) The apparatus of claim 34 wherein said estimating comprises: 
detenniniiig an interpolation function, to represent relevance as a function of rank, for the 

actual relevance values and the ranks of the at least two others of the search 
results; and 

ev^uating the interpolation function al the rank of the particular search result to estimate, 
the relevance value. 

39. (Original) The apparatus of claim 34 wherein the acUial relevance values are search- 
engine-supplied. 

40. (Original) The apparatus of claim 34 wherein the actual relevance values are not 
search-engine-supplied. 

41. (CiuTcntly Amended) An article comprising: 

a computer-readable storage medium having computer-readable program code to cause a 

computer to perform acts of; 
receiving a ranked list of search results from a search engine based on a search query; and 
estimating a relevance value of a particular search result in the ranked list based on its 

rank and actual relevance values and ranks of at least two others of the search 

results. 

42. (Original) The article of claim 41 wherein said estimating comprises fitting a curve, 
to represent relevance as a function of rank» to the actual relevance values and the ranks of the at 
least two others of the search results. 

43. (Original) Tlie article of claim 42 wherein said estimating fiirther comprises 
evaluating the curve at the rank of the particular search result to eKtimate the relevance value. 

44. (Original) The article of claim 43 wherein the curve is a line. 
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45. (Original) The article of claim 41 wherein said estimating comprises determiTiing an 
interpolation function, to represent relevance as a function of rank, for the actual relevance 
values and the ranks of the at least (wo others of the search results. 

46. (Original) The article of claim 45 wherein said estimating further comprises 
evaluating tlie interpolation function at the rank of the particular search result to estimate the 
relevance value. 

47. (Original) The article of claim 41 wherein said estimating comprises linearly 
interpolaiing between two actual relevance values whose ranks bracket the rank of the particular 
search result. 

48. (Original) The article of claim 41 wherein tlie actual relevance values are supplied by 
the search engine. 

49. (Original) The article of claim 41 wherein the actual relevance values are not supplied 
by the search engine. 

50. (Original) The article of claim 49 wherein the computer-readable progi am code 
further causes the computer to perform acts of: 

determining a first actual relevance value for a most-relevant one of the search results; 
and 

determining a second actual relevance value for a least-relevant one of the search results; 
wherein said estimating comprises linearly interpolating between the first actual 
relevance value and the second actual relevance value. 

51. (Currently Amended) An article for weighting search results from a search engine 
based on a search query, the article comprising: 

a computer-readable storage medium having computer-readable program code to cause a 

computer to perform acts of: 
determining a plurality of categories associated with the search query; 
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for each of the categories, determiTiing an associated category weighting value for the 
search engine; 

determming a first associated relevance value for eacTi of the categories based on the 
search query and one or more query terms associated with the category; and 

determining a search engine weighting value based on the category weighting values and 
the first associated relevance values. 



52. (Original) The article of claim 51 wherein the computer-readable program code 
further causes the computer to perform an act of: 

determining a second associated relevance value for each of the categories by dividing its 
first associated relevance value by a sum of all first associated relevance values, 

53. (Currently Amended) The article of claim 52 wherein said dclcrmining the search 
engine weighting value comprises determining the search engine weigliting value ha<ied on a 
sum, over the categories, of each product of the associated category weighting value and the 
second associated relevance value. 

54. (Ciurently Amended) An article comprising: 

a computer-readable storage medium having computer-readable program code to cause a 

computer to perform acts of: 
submitting a search query to a plurality of search engines; 

receiving, from each of the search engines, an associated ranked list of search results 

based on the search query; 
receiving a plurality of actual relevance values for a plurality of the search resuhs based 

on tlie search query; 
for at least one of the plurality of search results absent an actual relevance value, 

estimating its relevance value based on its rank, and the ranks and the actual 

relevance values of at least two others o f the search results; 
determining. For ench of the plurality of search engines, an associated weighting value; 
determining, for each of the ranked lisU;, an associated weighted relevance value for each 

of its search results based on the estimated relevance value or the actual relevance 
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value of the search result and the weighting value associated with the search 
engine that provided fhc ranked list; 
combining the ranked lists into a single 1 ist; and 

sorting the search results in the single list based on the associated wcigtitcd relevance 
values. 



55. (Original) The article ordaim 54 wherein the actual relevance values comprise 
normalized, search-engine-suppUed relevance values. 

56. (Original) The article of claim 54 wherein said detemiining the associated weighting 
value for a search engine comprises: 

detemiining a plurality of categories asst)ciated with the search query; 
determining an associaled category search engine weighting value for each of the 
categories; 

determining a first associated relevance value for each of tlic categories based on the 
search query and one or more query terms associated with tlie category; 

determining a second associated relevance value for each of the categories by dividing its 
first associated relevance value by a sum of all first associated relevance values; 
and 

determining the associated weighting value based on a sum, over the categories, of each 
product of tlic associated category search engine weigliting value and the second 
associated relevance value. 

57. (Original) The article of claim 54 wherein said estimating comprises: 

fitting a curve, to represent relevance as a function of rank, to the actual relevance values 
and the ranks of the at least two others of the search results; and 

evaluating the curve at the rank of the particular search result to estimate the relevance 
value. 

58. (Original) The article of claim 54 wherein said estimating comprises: 
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dctennining an interpolation function, to represent relevance as a function of rank, for the 
actual relevance values and the ranks of the at least two others of the search 
results; and 

evahiating the ititerpolation function at the rank of the particular search result to estimate 
the relevance value. 

59. (Original) The article of claim 54 wherein ihe actual relevance values are search- 
engine-supplied. 

60. (Original) The article of claim 54 wherein the actual relevance values are not search- 
engine-siqi^plied. 
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